Những cải tiến cho Xa lộ Sông Columbia và Xa lộ Đường mòn Oregon đã được dự tính từ thập niên 1930 nhưng Chiến tranh thế giới thứ hai đã làm trì hoãn những dự án này. Phân bộ Xa lộ Tiểu bang Oregon khởi sự thực hiện những cải tiến này từng đoạn đường một, bắt đầu từ thập niên 1950. Một trong số những đoạn đường này hoàn thành vào đầu thập niên 1950 là xa lộ cao tốc Banfield tại Portland.

Khi Đạo luật Xa lộ Quốc phòng và Liên tiểu bang của liên bang được thông qua năm 1956, Quốc lộ Hoa Kỳ 30 được dự trù bị thay thế bằng Xa lộ Liên tiểu bang 80N. Đoạn đường giữa Portland và The Dalles gần như được hoàn thành vào năm 1963 nhưng phải đến năm 1969 để nó được xây dựng đủ theo tiêu chuẩn cao của xa lộ liên tiểu bang. Xa lộ được đặt tên là Xa lộ Liên tiểu bang 80N cho đến tháng 5 năm 1980 khi nó bị đổi thành Xa lộ Liên tiểu bang 84 để tránh nhầm lẫn với đoạn phía tây của Xa lộ Liên tiểu bang 80 không có mẫu tự đi sau con số. Xa lộ Liên tiểu bang 80 khi đó tách khỏi Xa lộ Liên tiểu bang 80N tại Salt Lake City và tiếp tục đi về phía tây đến San Francisco.[2] Các đoạn còn lại được tiếp tục xây dựng cho đến ngày 3 tháng 7 năm 1980 khi đoạn Xa lộ Liên tiểu bang 84 từ Portland đến ranh giới tiểu bang Idaho được hoàn đủ tiêu chuẩn của xa lộ liên tiểu bang.[3]